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With the aid of a quantum memory, the uncertainty about the measurement outcomes of two incompatible 
observables of a quantum system can be reduced. We investigate this measurement uncertainty bound by con- 
sidering an additional quantum system connected with both the quantum memory and the measured quantum 
system. We find that the reduction of the uncertainty bound induced by a quantum memory, on the other hand, 
implies its increasing for a third participant. We also show that the properties of the uncertainty bound can be 
viewed from perspectives of both quantum and classical correlations, in particular, the behavior of the uncer- 
tainty bound is a result of competitions of various correlations between different parties. 
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I. INTRODUCTION 

The Heisenberg uncertainty principle [ 1 ] is one of the most 
remarkable features of quantum theory which differs quantum 
world essentially from the classical world. It sets limits on the 
precise prediction of the outcomes of two incompatible quan- 
tum measurements Q and i? on a particle, and is expressed 
in various forms ["^-'T). However, Berta et al. ^ showed re- 
cently that the uncertainty bound imposed by the Heisenberg 
principle could actually be violated with the aid of a quantum 
memory B that is entangled with the particle A to be mea- 
sured. This quantum-memory-assisted entropic uncertainty 
relation reads o] 



S{Q\B) 



S{R\B) ^ log2 - 



S[A\B), 



(1) 



the equivalent form of which was previously conjectured by 
Renes and Boileau |@]. Here, S{A\B) is the conditional von 
Neumann entropy of the density operator pab, S{A\B) = 
S{pab) - S{pb)- On the left-hand side (LHS) of the in- 
equality, S{X\B) is that of the postmeasurement state pxB — 
J2 k i^k '^^)PAB (n^ (E) I) which represents uncertainty of the 
measurement outcomes of X ~ {Q, R} conditioned on the 
prior information stored in B, where 11^ — 

1^'^) being the eigenstates of X, and c — maxk.i 1^* 
with 1/c quantifies the complementarity of Q and R. 

This generalized entropic uncertainty relation has been con- 
firmed in all-optical experiments [4, 7]. Meanwhile, the re- 
lated relations expressed by other entropic quantities, such as 
the Renyi entropy which is important in physical models iU, 
are also exploited [9, 10]. Since it has a fundamental role, 
this quantum-memory-assisted entropic uncertainty relation 
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can be studied from various viewpoints Hlll - 11311. an d can be 
applied to other quantum information processes lll4l - 116ll . 

The uncertainty relation of Eq. ([T) differs from its origi- 
nal one ||3)] by an additional term S{A\B). It is clear that the 



bound of the entropic uncertainty, the right-hand side of in- 
equality ([T]) named as the uncertainty bound (UB) hereafter, 
is reduced whenever S{A\B) < 0. It is remarkable that the 
quantity of conditional entropy S{A\B) has many important 
implications in quantum information processing. Its negativ- 
ity means inseparability |17] and gives the lower bound of 
the one-way distillable entanglement for pab ifisll . It quanti- 
fies partial quantum information 1 19] and can be related with 
quantum correlation measures [12, 20-24]. 

In this paper, we go one step further from bipartite state 
PAB to consider its purification \'^)abc or a tripartite state 
Pabc, i-e., a third party C is entangled with both the parti- 
cle A and the memory B. Some fundamental and interesting 
phenomena are found: For example, there exists coiTelative 
capacities which indicate the uncertainty reduction of UB be- 
cause of B implies its increasing for other parties; the chang- 
ing of UB is induced by competitions of various quantum cor- 
relations between different pairs. These results have important 
conceptual implications and shed new light on the foundations 
of quantum mechanics. 



II. CORRELATION CAPACITIES 

We begin with a simple yet meaningful observation. For 
any three-partite system ABC with density matrix pabc, we 
have 



SiA\B) + S{A\C) ^ 0, 



(2) 
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which can be proved directly by the strong subadditivity in- 
equality: S{pb) + S{pc) ^ SipAB) + S{pAc) li25J. Eq. 
(|2|i indicates that whenever S{A\B) < 0, we always have 
S{A\C) > 0. Therefore, the reduction of the UB on A with 
quantum information stored in B excludes its reduction by 
quantum information stored in C. Since the reduction of the 
UB originates from the quantum correlations established be- 
tween the measured particle and the quantum memory jH, this 
observation may be interpreted as a fact that particle A reaches 
its potential correlative capacities with the quantum memory 
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FIG. 1: (Color online) Schematic representation of the "uncertainty 
game" with three (a) and six (b) players. 

B in the sense that any other quantum memory except B al- 
ways gives increasing UB of measurement uncertainty on A. 

Inequality (|2]i also has important physical implications. To 
be convinced, let us consider a variant of the imaginary "un- 
certainty game" presented in [SJ: Three players, Alice (A), 
Bob (B), and Charlie (C), share a quantum state pabc, the 
form of which is known only to Bob and Charlie. They begin 
the game by preagreeing on two measurements Q and R. Al- 
ice then measures either Q or R randomly on the particle A, 
and informs Bob and Charlie of her measurement choice but 
not the outcome. What we want to determine here is whether 
Bob and Charlie (communication between them is forbidden) 
can predict the outcomes of Alice both with improved preci- 
sion (see Fig. [T]for an illustration). As for fixed Q and R, 
the UB of measurement is determined only by the conditional 
entropy for pAx of the observed particle A and the 

quantum memories X = {i?, (7}, and Eq. (|2]l excludes the 
possibility for S{A\B) and S{A\C) taking the negative val- 
ues simultaneously, the prediction precision of Bob and Char- 
lie cannot be improved simultaneously in this game; i.e., the 
improvement of Bob's prediction precision implies the degra- 
dation for that of Charlie's, and vice versa. Particularly, for 
pure pAB, Eq. © simpHfies to S{A\B) + S{A\C) = 0, 
which tells us that the more precisely the measurement out- 
come is predicted by one participant, the less precisely that 
will be predicted by the other one. In some sense, one may say 
that this implies another kind of uncertainty relation, because 
it sets limits on Bob and Charlie's (under the constraint of 
no communication between them) ability to predict correctly 
the measurement outcomes of Alice simultaneously; that is to 
say, the certainty of prediction for one participant implies the 
uncertainty of prediction for another participant 

The arguments above can also be easily generalized to the 
A^-player case, i.e., we have 

^ S{A\Xi) ^ 0, (3) 

1=1 

where the particles Xi = {i3,C, £>,•••} belong to Bob, 
Charlie and Daniel, et ai, respectively. This inequality can 
be proved directly by combination of the strong subadditiv- 
ity of the von Neumann entropy (Theorem 1 1.14 of ll25ll ) and 
the subadditivity of the conditional entropy (Theorem 11.16 
of llzsll ). and it implies that even for the multiplayer case, the 
precision of predictions about Alice's measurement outcomes 
cannot be improved simultaneously for all of the participants. 



Also we would like to remark here that the generalized "un- 
certainty game" illustrated in Fig. [T]can be immediately tested 
by similar all-optical setups as those in Refs. flBl- 

III. COMPETITION OF QUANTUM DISCORDS 

Next let us consider some quantum correlations and begin 
with quantum discord li20H . The measure of the classical cor- 
relation takes the form 

JiB\A) = SipB) - min S{B\{E^}), (4) 

where S{B\{E^}) = T,kPkS{PB\E^)^ with Pb\e^ = 
TrA{E^PAB)/Pk being the nonselective postmeasurement 
state of B after the positive operator valued measure (POVM) 
on A, and pk — Tt{E^pab) is the probability for obtaining 
the outcome k. J{B\A) is usually interpreted as the maxi- 
mum information gained about B with the measurement out- 
come of A. The quantum discord is then defined by the dis- 
crepancy between quantum mutual information I{A : B) = 
SipA) + S{pb) - S{pab) and J{B\A) as 

D{B\A) ^ I{A: B) - J{B\A). (5) 

The quantum discord can therefore be interpreted as the min- 
imal loss of correlations due to the POVM {E^}. It survives 
for states with quantumness of coiTelation and vanishes for 
states with only classical correlation. It attracts much atten- 
tion recently because of its fundamental role in quantum in- 
formation processing ll26l - l29ll . Here, we demonstrate a new 
perspective of quantum discord in the uncertainty principle of 
quantum mechanics. 

Assume \ '^)abc being the purification of the bipartite state 
PAB, we first have the following proposition: 

Proposition 1. When the UB on A is reduced with the aid 
of a quantum memory B, then both D{B\A), J{B\A) and the 
entanglement of formation (EoF), Ef{pAB), are larger than 
those between A and its purifying system C. 

Proof. By using the Koashi- Winter equality for \'^)abc 
we obtain 

EfipBc) + J{B\A)^S{pB), 

Ef{pcB) + JiC\A)=Sipc), (6) 

where Ef{pBc) is the EoF for pbc^ defined as Ef{pBc) = 
^^^{Pi^i'^)Bc}J2^P^^(.^^c\'^^)Bc{1p^\) lEll, and the min- 
imum is taken over all pure state decompositions pBc = 

J2^P^\'^P^)Bc{■>Pl\■ SinCe Ef{pBc) = Ef{pcB), Eq. © 

yields J{B\A) - J{C\A) = S{pb) - S{pc) = -S{A\B) > 
0, and therefore J{B\A) > J{C\A). Furthermore, by com- 
bining Eqs. (|5]l and (|6]l, we obtain an equivalent form of the 
Koashi- Winter equaUties 

D{B\A)+S{B\A)^Ef{pBc), 

D{C\A) + S{C\A)=EfipcB), (7) 

which gives DiB\A) - D{C\A) = S{C\A) - S{B\A) = 
-S{A\B) > 0, and hence D{B\A) > D{C\A). Finally, 
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to prove Ef{pAB > Ef{pAc)^ we note that the conditional 
entropy S{A\B) < is equivalent to S{pn) > S{pc) for 
\^)abc- Therefore by using the chain rule ll32ll . we derive 

S{pB) + Ef{pcA)^Sipc)+EfipAB), (8) 

which implies Ef{pAB) ~ Ef{pAc) > S{pb) - S{pc) = 
-~S{A\B) > 0, and thus completes the proof. ■ 
In fact, from Eqs. (HJi, 0, and S{pb\a) ~ S{pc\a) = 
EfipBc), with S{px\a) ■■= niin^s^^j SiX\{E^}) (X = B 
or C) Ii30.1 . we can obtain 

D{B\A) + J{C\A) = D{C\A) + J{B\A) - S{pa). (9) 

Thus, D{B\A) > D{C\A) and J{B\A) > J{C\A) are in 
fact equivalent, i.e., the fulfillment of one inequality implies 
the holding of another one. Moreover, we point out here that 
even for mixed pabc, we still have J{B\A) > J{C\A). This 
is because for any pabc with the purification |4')abcd^ we 
always have JiB\A) > J{CD\A) ^ J(C|A), where the first 
inequality originates from Proposition 1 (by taking CZ? as a 
combined system), and the second one is due to the fact that 
the classical correlation is nonincreasing under local quantum 
operations fid]. 

Eq. ^ also impHes that JiC\B) ^ J{B\C), which can 
be convinced by the Koashi-Winter equalities J{C\B) = 
S{pc) - EfipcA) and J{B\C) = S{pb) - Ef{pAB). By 
combining this with D{A\B) + J{C\B) = S{pb) [an equiv- 
alent form of Eq. ©J and D{A\B) + S{A\B) = Ef{pAc), 
we further obtain 

EfipAc) < D{A\B) s; EfipAB). (10) 

This equation indicates that when the UB on A is reduced, 
the quantum discord D{A\B) is upper bounded by EoF be- 
tween A and the quantum memory B and lower bounded by 
EoF between A and the purifying system C. Furthermore, 
for pure |*)abc Eq. © turns into S{A\B) + S{A\C) = 0, 
therefore by combining this with the Koashi-Winter equali- 
ties of the equivalent form of Eq. O, we have D{A\B) + 
D{A\C) = Ef{pAB) + Ef{pAc), and hence Eq. also 
means Ef{pAc) ^ D{A\C) < E}{pab)- 

We now discuss the physical mechanism responsible for 
changing UB. From the proof of Proposition 1 we know that 

S{A\B) = D{C\A) ~ D{B\A), (11) 

and therefore S{A\B) is determined by the competition be- 
tween the quantum discords D{C\A) and D{B\A). This re- 
lation has also been noted by Fanchini et al. 133J. It ex- 
plains why the UB is not a monotonic function of the quan- 
tum discord between A and the quantum memory B, as while 
D{B\A) increases, D{C\A) may also increases but with a 
faster rate, and as a result, this induces the increase of the un- 
certainty with increasing D{B\A). To be explicit, we consider 
the mixed state pab of the following form 

PAB = sin2 0|$)($|+cos2 0|ll)(ll|, (12) 
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FIG. 2: (Color online) Conditional von Neumann entropy S{A\B) 
and quantum discords D{B\A) and D{C\A) versus O/ivfoi |4')asc 
of Eq. il3\ with <^ = 7r/4. The insets are derivatives of D{x) with 
respect to 9/n, with x — B\A (solid red), C\A (dashed blue), and 
the vertical dashed line represents constant 0.182. 

where 1$) = cos0|Ol) + sin^jlO) in the standard basis 
{|0), |1)}. The purification |5')yisc for this state can be writ- 
ten as 

\^)abc = sin 61 COS (/)|011) + sin 6* sin 01 101) 

+ cos6'|110), (13) 

which is just the generalized W state fsilj. 

For the purification \'^)abc of Eq. ( flj] ). both the re- 
duced states PAB and pAc have the X structure, and there- 
fore the discards D{B\A) and D{C\A) can be determined 
analytically [35]. In Fig. |2]we plot dependence of S{A\B), 
D{B\A), and D{C\A) on 9/n with </> = 7r/4, i.e., |$) = 
(|01) + |10))/%/2. One can see that S'(A|B), and thus the UB, 
increases with increasing values of both D{B\A) and D{C\A) 
when O/tt £ [0, 0.182], and decreases with decreasing values 
of both D{B\A) and D{C\A) when O/tt £ [0.818,1]. As 
illustrated in the inset of Fig. |2]with 9/t: £ [0,0.5], this 
counterintuitive phenomenon is caused by the more quickly 
increasing rate of D{C\A) (the dashed blue line) compared 
with that of D{B\A) (the solid red fine). Out of the above 
9/tt regions, either D{B\A) increases more rapidly than that 
of D{C\A), or D{B\A) increases while D{C\A) decreases, 
and therefore the UB decreases with increasing D{B\A). So 
the behavior of UB depends on the competition of quantum 
discords. 



A. Observation based on one-way unlocalizable quantum 
discord 

Recently, Xi et al. proposed the concept of one-way unlo- 
calizable quantum discord [36], which is in some sense dual to 
quantum discord |20]. Here, we present some analysis of the 
quantum-memory-assisted entropic uncertainty relation based 
on this measure of correlations. By using the same semio- 
logical rules as Ref. [36], we denote Eaipxv) as the en- 
tanglement of assistance for pxY 07ll . while E^(pxy) as 
the one-way unlocalizable entanglement |[38t|, and S^{pxy) 
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as the one-way unlocalizable quantum discord f36'l, both for 
PxY with measurements on Y , and X, F G {A, B, C}. Then 
we have the following result: 

Proposition 2. When the UB on A is reduced with the aid 
of a quantum memory B, then both E'!^{pba) > E^{pca) 
and S^{pba) > 5^{pca) are always satisfied. 

Proof. By using the Buscemi-Gour-Kim equality fi^, we 
have 

EaiPBc) + E^{pba) = S{pb), 

Ea{pCB) + Et{pcA) = S{pc). (14) 

Substraction of the second equality of Eq. ( fT4] i from that of 
the first one gives rise to E^{pba) - E^{pca) = S{pb) - 
S{pc) = ~S{A\B) > 0, andhence E:^{pba) > E^^Pca)- 
Furthermore, combination of the definition of the one-way un- 
localizable quantum discord ll36ll with the Buscemi-Gour-Kim 
equahty t38J implies 

8t[pBA) + S[B\A)^Ea{pBc), 

5^{pCA) + S{C\A)=Ea{pcB)- (15) 

i:htnwthawt5t{pBA)-6t{pcA) = S{C\A)-S{B\A) = 
-S{A\B) > 0, and therefore S^iPBA) > StiPcA)- ■ 
This proposition implies that when the UB on A is reduced 
using the information stored in a quantum memory B, then 
both the one-way unlocalizable entanglement and the one-way 
unlocalizable quantum discord between A and B are always 
larger than those between A and the purifying system C. This 
reinforces the interpretation of the potential maximal correla- 
tions between A and B as the essential element responsible 
for the reduction of the measurement uncertainty in Eq. dl). 

IV. NEGATIVE CONDITIONAL ENTROPY 

As the negativity of the conditional entropy plays such an 
important role in improving the prediction precision of the un- 
certainty game, we now present some possible structures of 
PAB ensuring S{A\B) < 0. By noting the Araki-Lieb in- 
equality ||25[1 

SipAB)>\S{pA)~ SipB)l (16) 

we see that if S{pb) - S{pa) = S{pab), then S{A\B) = 
— S{pa) ^ due to the non-negativity of the von Neumann 
entropy. S{A\B) is negative if S{pa) ^ 0, i.e., pA 7^ \p){pV 
with \p) being the orthonormal basis of T-La- Recently, a nec- 
essary and sufficient equality condition for the inequality (fTSI l 
was derived in [39]. It states that S{pb) — S{pa) ~ S{pab) 
if and only if the complex Hilbert space % b can be factorized 
asHB —T-Lbl (^Hbr such that 

PAB ^\'4')AB^{i^\<» PBii, (17) 

with \'iP)ab^ e 'Ha ® 'Hb'^- 

In fact, for state pab of Eq. (fTTT l. we have 

S{pab) = S{\iP)ab^{'>IA) + SipB^^) 

= S{pBa) = S{pb) - S{pbl) 

= S{pb)-S{pa), (18) 



by using the additivity of the von Neumann entropy fz?], and 
therefore I A) = D{Bl\A) ^ S{pa)- Combination of 
this with Eq. (|9]l gives J{C\A) — 0. Since quantum cor- 
relation cannot exist without classical correlation [20], this 
further implies D{C\A) = and J(B|A) = S{pa), which 
confirms the arguments presented in Proposition 1, namely, 
D{B\A) > D{C\A) and J{B\A) > J{C\A) if S{A\B) < 0. 

As an explicit example, consider a qubit-qudit system with 
PAB - (|00) + |12))((00| + (12|)/4+ (|01) + |13))((01| + 
(13|)/4 in the standard basis {\pi^)}lii=oo- shown in Ref. 
140(1 . this state can be factorized as in Eq. ([TtI i with |i/')ab^- — 
(|00) + |ll))/V2and Pbr — Ibr /2, and as a result gives the 
negative conditional entropy S{A\B) = —S{pa) = — 1- 

Finally, note that Eq. ( fTTj i is only a sufficient condition for 
the negativity of S{A\B), and there are bipartite states pab 
ensuring S{A\B) < 0, but cannot be factorized into the form 
of Eq. (T7\ . An obvious example of such states is the two- 
qubit Werner state pab = r\'^'){^\ + (1 - r)li/4: [41], with 
I*) = (|00) + |ll))/\/2andr > 0.7476. 



V. SUMMARY AND DISCUSSION 

To summarize, we have established some new physical im- 
plications of the quantum-memory-assisted entropic uncer- 
tainty relation from the perspective of correlative capacities, 
which are captured by the concepts of quantum discord, EoF, 
and the one-way unlocalizable quantum discord. The chang- 
ing of the uncertainty bound is a result of competitions of 
various correlations between different players. We showed 
that whenever the prediction precision is improved compared 
with that with only classical memory, the observed particle A 
reaches its potential maximal correlative capacities with the 
quantum memory B in the sense that their correlations (both 
quantum and classical) are always larger than those between A 
and the purifying system C. We hope these results may shed 
some new light on exploring the physical implications of the 
entropic uncertainty principle, especially from the perspective 
of quantum correlations. 

As a concluding remark, we point out that the resulting cer- 
tainty on the prediction of the measurement outcomes of two 
incompatible observables with the aid of a quantum memory 
may imply another kind of uncertainty. This is convinced by a 
variant of the "uncertainty game" with more than two players, 
e.g., the three-player case illustrated in Fig. [T] which shows 
that the more precisely the measurement outcomes of Alice 
are predicted by Bob, the less precisely that will be predicted 
by Charlie, and vice versa. 
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